admissible search

admissible search
поиск по допустимому алгоритму (обеспечивающему нахождение кратчайшего пути при условии его существования)

The New English-Russian Dictionary of Radio-electronics. . 2005.

Игры ⚽ Нужен реферат?

Смотреть что такое "admissible search" в других словарях:

  • search and seizure — n. A search in which the officers conducting the search take evidence of a crime if they find it. The Essential Law Dictionary. Sphinx Publishing, An imprint of Sourcebooks, Inc. Amy Hackney Blackwell. 2008. search and seizure …   Law dictionary

  • Admissible heuristic — In computer science, specifically in algorithms related to Pathfinding, a heuristic function is said to be admissible if it is no more than the lowest cost path to the goal. In other words, a heuristic is admissible if it never overestimates the… …   Wikipedia

  • Admissible rule — In logic, a rule of inference is admissible in a formal system if the set of theorems of the system is closed under the rule. The concept of an admissible rule was introduced by Paul Lorenzen (1955).DefinitionsThe concept of admissibility, as… …   Wikipedia

  • A* search algorithm — In computer science, A* (pronounced A star ) is a best first, graph search algorithm that finds the least cost path from a given initial node to one goal node (out of one or more possible goals). It uses a distance plus cost heuristic function… …   Wikipedia

  • Bidirectional search — is a graph search algorithm that runs two simultaneous searches: one forward from the initial state, and one backward from the goal, and stopping when the two meet in the middle. The reason for this approach is that each of the two searches has… …   Wikipedia

  • Consent search — Consent searches are searches made by United States law enforcement personnel based on the consent of the individual whose person or property is being searched. Contents 1 Overview 2 Other parties 3 Revoking consent and exceptions …   Wikipedia

  • Miranda warning — The Miranda warning (also referred to as Miranda rights) is a warning that is required to be given by police in the United States to criminal suspects in police custody (or in a custodial interrogation) before they are interrogated to inform them …   Wikipedia

  • Heuristic function — A heuristic function or simply a heuristic is a function that ranks alternatives in various search algorithms at each branching step basing on an available information in order to make a decision which branch is to be followed during a… …   Wikipedia

  • Public policy doctrines for the exclusion of relevant evidence — Evidence Part of the …   Wikipedia

  • crime — crimeless, adj. crimelessness, n. /kruym/, n. 1. an action or an instance of negligence that is deemed injurious to the public welfare or morals or to the interests of the state and that is legally prohibited. 2. criminal activity and those… …   Universalium

  • Consistent heuristic — In computer science, a consistent (or monotone) heuristic function is a strategy for search that approaches the solution in an incremental way without taking any step back. Formally, for every node N and every successor P of N generated by any… …   Wikipedia


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»